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Description 

[0001] This invention relates to light detection appa- 
ratus for determining the location oi a body within an 
area and to an autonomous vehicle, typically a robotic s 
cleaning device, equipped with such light detection ap- 
paratus. 

[0002] An article entitled "A Compound Eye for a Sim- 
ple Robotic Insect" at pages 166-173 of "RAM-based 
Neural Networks", published 1998, ISBN io 
981 -02-3253-5 describes a machine which has light de- 
pendent resistors mounted on the top faces of a tain- 
cated Icosahedron and which uses a discriminator net- 
work to estimate Insect position in a room. The discrim- 
inator network requires training. 
[0003] The present invention, as defined by inde- 
pendent claims 1, 21, 22 and 28. seeks to provide an 
improved light detection apparatus which is suitable for 
use on an autonomous vehicle. 
[0004] A first aspect of the present invention provides 
light detection apparatus for determining the location of 
a body within an area, the apparatus comprising at least 
two light detecting devices for mounting on the body and 
capable of receiving light from the environment in which 
the body is located, the devices being located at respec- 
tive detecting points which are angulariy spaced about 
a vertical axis, means for supplying Information repre- 
sentative of the levels of at least two different light types 
received at each detecting point, and means for com- 
paring information received from the light detection ap- 
paratus with information previously received from the 
light detection apparatus and stored In a memory so as 
to identify when the light detected by the light detection 
apparatus is the same or substantially the same as light 
previously detected by the light detection apparatus. 
[0005] A further aspect of the invention provides an 
autonomous vehicle comprising power operated means 
for moving the vehicle around an area and a navigation 
systemfor identifying the location of the vehicle, the nav- 
igation system including the above described light de- 
tection apparatus for allowing the vehicle to determine 
when it has returned to a similar position in the area. 
[0006] By deriving information representative of at 
least two different light types received at each detecting 
position, the apparatus can better discriminate a set of 
light measurements taken at one position in an area 
from another position in the area. For example, the over- 
all light level In a particular direction may be the similar, 
but the relative amounts of the light types making up that 
similar level may be quite different. The light types can 
be ambient light and artificial light, such as incandescent 
light and fluorescent light. The information about differ- 
ent light types can be derived by filtering or by process- 
ing the signal received by each light detecting device to 
derive information about the level of constant (natural ss 
light) and time-varying (artificial) light types. The appa- 
ratus is partlculariy useful in an Indoor environment 
where there Is usually a mixture of natural and artificial 
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light, the respective light sources being differently posl: 
tioned within a room. 

[0007] The light detecting devices can be phototran- 
sistors or photodiodes. Altematlvely. they can be a CCD 
an'ay. 

[0008] Preferably, the points at whk:h light is received 
are spaced equi-angulariy about the vertical axis. This 
gives the apparatus rotational symmetry. 
[0009] Preferably, the light detection devices are all 
supported in a horizontal plane. 
[0010] Preferably there are at least four, and more 
preferably, eight light detecting devices. 
[0011] The light detecting devices can be supported 
within a housing which can be mounted on an autono- 
mous vehicle. 

[001 2] The autonomous vehicle can be a robotic floor 
cleaning device, such as a robotic vacuum cleaner. 
[001 3] Preferably the light detection apparatus is sup- 
ported on an uppermost part of the body with the light 
detecting devices being supported so that they can re- 
ceive light over an incident beam angle in a vertical 
plane extending upwardly from the horizon. 
[001 4] There have been a number of proposals to pro- 
vide robotic or autonomous vacuum cleaning devices 
which can clean a floor area without the need for a hu- 
man user to push or drag the cleaning device along the 
floor. These generally operate by performing a pattern 
of coverage of the floor area which is random or recip- 
rocating. Some of these cleaning devices require navi- 
gation beacons to be Installed in a room to allow the 
cleaning device to determine its position and to navigate 
around the floor area. However, these are undesirable 
as they require installation in each room where a user 
wishes to use the cleaning device. 
[0015] Accordingly, further aspect of the invention 
provides an autonomous floor cleaning device for clean- 
ing a floor area comprising: 

power operated means for moving the vehicle 
around the floor area and a navigation system for 
identifying the location of the vehicle and for con- 
trolling movement of the cleaning device, wherein 
the navigation system includes a light detection ap- 
paratus comprising: 

at least two light detecting devices mounted on the 
body and capable of receiving light from the envi- 
ronment in which the cleaning device is located, the 
detecting devices being located at respective light 
detecting points which are angulariy spaced about 
a vertical axis, 

means for supplying informatton representative of 
the level of light detected by each light detecting de- 
vice, and 

means for comparing Information received from the 
light detection apparatus with Infonnation pr vlous- 
ly r ceived from the light detection apparatus and 
stored in a memory so as to identify when the light 
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detected by the light detection apparatus is the 
same or substantially the same as light previously 
detected by the light detection apparatus, indicative 
of the cleaning device returning to a similar position 
in the area. ^ 

[0016] The use of the light detection apparatus can 
avoid the need for navigation beacons. The light detec- 
tion apparatus is particularly useful where the cleaning 
device perfonms a. spiralling pattern of coverage of the to 
floor area. After each circuit of the floor area the cleaning 
device returns to a similar position in the area and this 
causes the cleaning device to step inwardly (if the spiral 
is an inward spiral) or outwardly (if the spiral is an out- 
ward spiral) by a step distance. The step distance can is 
be fixed, such as one, or substantially one width of the 
cleaning device, or it can be selectable by a user. 
[0017] Other aspects of the invention provide a navi- 
gation system and software for operating a control proc- 
essor In a navigation system, which cause an autono- ^ 
mous vehicle to operate in the above way. Further as- 
pects of the invention provide a method of determining 
position of a body within an area using the light detection 
apparatus and a method of controlling operation of a 
cleaning device using information received from the light ^5 
detection apparatus. 

[001 8] The Invention will now be more particularly de- 
scribed, by way of example only, with reference to the 
accompanying drawings, in which:- 

30 

Figures 1 A. 1B and 1C are schematic views show- 
ing three different embodiments of light detection 
apparatus according to the first aspect of the inven- 
tion; 

35 

Figure 1 D is an exploded view of the light detection 
apparatus; 

Figure IE is a side view of the light detection appa- 
ratus; ^0 

Figure 2 Is a circuit diagram of a filter network as- 
sociated with each of the light detecting devices of 
the light detection apparatus of Figure 1; 

45 

Figure 3 Is an example of a signal returned by one 
of the light detecting devices in Figure 1; 

Figure 4 is an alternative apparatus for processing 
the signals received from the light detecting devices so 
of Figure 1; 

Figures 5A and 5B show how light measurements 
from the light detecting devices are converted; 
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Figure 6 shows a method of storing light measure- 
ments; 



Figure 7 shows an example of comparing two sets 
of light measurements; 

Figure 8 shows a method of comparing light meas- 
urements; 

Figure 9 is a perspective view of a robotic vacuum 
cleaner, incorporating the light detection apparatus; 

Figure 10 is a circuit diagram of a power manage- 
ment system and a navigation system for the robotic 
vacuum cleaner shown in Figure 3; 

Figures 11 A and 1 1 B show the cleaning device In a 
typical room and the measurements made by sen- 
sors on the device; 

Figure 1 2 shows a way in which the cleaning device 
can navigate around a room; 

Figure 13 shows a flow diagram of a method of con- 
trolling the cleaning device to navigate around a 
room in the manner shown in Figure 12; 

Figure 14 is a schematic illustration of a fourth em- 
bodiment of light detection apparatus according to 
the invention. 

[0019] Referring firstly to Figure 1A of the drawings, 
the light detection apparatus shown therein comprises 
eight light detecting devices 10. typically phototransis- 
tors or photodiodes, equi-angulariy spaced about a cen- 
tral axis 8 and mounted in a plastics housing 11. The 
plastics housing 11 can be mounted on a body of, for 
example, an autonomous vehicle or other device whose 
location is to be determined. The light detecting devices 
10 are arranged in a common plane, typically an in use 
horizontal plane, for measuring the light received at 
eight different compass points around the light detection 
apparatus. The light detecting devices 10 face outward- 
ly from the central axis 8. Preferably, separating mem- 
bers 5 are positioned between adjacent ones of the light 
detecting devices 10. The separating members 5 sen/e 
to restrict the field-of-view of each device 10. It is also 
preferred to mount the detecting devices 10 radially in- 
wardly from the periphery of housing 11, as shown in 
Figure 1A, as the separating members 5 then have a 
greater effect in shaping the field-pf-view of the light de- 
tecting devices. 

[0020] Preferably, each light detecting device 10 re- 
ceives light over, or substantially over, an incident beam 
angle i of substantially 45"*. realistically between 40'' and 
50*", in a first in use horizontal plane perpendicular to 
the central axis 8. Each light detecting device 10 also 
receives light over a half cone angle of at least 5°, and 
typically 25*^, in a second vertical plane passing through 
the central axis 8 and through the respective detecting 
device 10. The incident beam angle over which each 



3 



5 



EP 1 149 332 B1 



6 



light detecting device 10 receives light in said second 
plane typically extends from the horizontal upwards. 
The light detectors receive light from the environment 
surrounding the vehicle on which the light detection ap- 
paratus is supported. 

[0021] An alternative an-angement is shown in Figure 
1 B, in which three light detecting devices 10' are provid- 
ed. The light detecting devices 10' are arranged in a 
non-equi-angular manner, but still about the vertical axis 
8. The light detecting devices are able to receive light 
over an incident beam angle of around 120° so that the 
nnajority of the light approaching the housing 11 is de- 
tected by at least one detector 10*. 
[0022] A further altemative arrangement is shown in 
Figure 1C. In this arrangement, the light detectors fonm 
a charge-coupled device (CCD) comprising a number 
(in this case six) of light receivers 1 0" which conduct the 
received light via optical conductors 1 0a to a central ar- 
ray of light detectors 10b where the light is detected. 
This is In contrast to the arrangements described above 
in which the light incident at any one of the detectors 1 0. 
10* is received and detected at the same location. 
[0023] Figure ID is an exploded view of the light de- 
tection apparatus. A printed circuit board 31 supports 
the an^ay of light detecting devices 10. Leads 30 cany 
signals from the board 31 . The detecting devices 1 0 are 
held In position between an insert 32 and an outer ring 
33. Ribs 34 of the outer ring 33 fit between adjacent ones 
of the light detecting devices 10. The ribs 34 serve the 
function of separating members 5 in Figure 1 A and help 
to define the angle of view of the detector, such that each 
detector provides a measurement Indicative of light 
seen only by itself. A hemispherical transparent plastics 
part 35 fits over the outer ring and the devices and 
shields the devices. With this arrangement, the light de- 
tectors can receive light from a full 360*^ fleld-of view. 
The apparatus is compact and rugged and can easily 
. be accommodated on an autonomous vehicle. It is par- 
ticulariy suitable for positioning on an upper face of an 
autonomous vehicle. 

[0024] Figure 1 E is a side view of the detection appa- 
ratus. The light detecting device 10 is supported at an 
angle to the horizontal so that the field of view of the 
device extends, in the vertical plane, upwards from the 
horizon. The device 10 is held in this position by outer 
ring 33 and Insert 32 (not shown). 
[0025] It is important to derive a set of signals which 
are distinct for a particular location in which the body is 
located at the time of making the measurements. This 
can be achieved by deriving signals which are Indicative 
of the different types of light (natural, incandescent, flu- 
orescent) or colours of light detected at each location. 
One way o1 achieving this is to provide a set of separate 
detectors at each detection position, each detector be- 
ing responsive to the different type of light. 
[0026] A more preferred arrangement is to provide 
one detector which is responsive to the full range of ex- 
pected light types at each detection position. The signal 



output by each detector is then processed to derive sig- 
nals indicative of each light type. One form of processing 
is to filter the output from each detector. The signal from 
each light detecting device 10, 10', 10" is fed into a filter 

s networi^ as shown In Figure 2. The filter networic com- 
prises a low pass filter 12, typically operating at around 
10 Hz. and a band pass filter 13, typically operating at 
around 70 Hz. The low pass filter 12 passes a signal 
representative of ambient or natural light detected and 

'0 the band pass filter 13 passes a signal representative 
of artificial light, i.e. incandescent and fluorescent light 
detected. 

[0027] There could, however, be two band pass filters, 
typically operating at around 50 Hz and 100 Hz, to pass 
15 signals representative of incandescent and fluorescent 
light, respectively, detected. The outputs of the filters 1 2 
and 13 are fed into analogue-to-digital converters 14 
and 15, and the digitised values are stored. 
[0028] Another fomn of processing is to convert the 
20 signal into digital form and to monitor the digitised signal 
over a time inten/al to derive values indicative of the dif- 
ferent light types. The signal returned by a light detector 
10 is shown in Figure 3. The received signal has two 
components. There Is a constant or d.c. quantity 47 
25 caused by natural light, such as daylight, and a time- 
varying quantity caused by artificial light sources, such 
as incandescent lights and fluorescent lights. Incandes- 
cent lights vary in brightness according to the frequency 
of the mains electricity supply which passes through 
30 them. While, of course, natural light does have a fre- 
quency, the varying amplitude of the light will not be de- 
tected due to the light detecting device smoothing the 
received light into an average value. Monitoring over a 
10ms period has been found to be effective. Figure 4 
35 shows apparatus for pertorming this method. Outputs 
from each light detector 10 are fed to processing circuit- 
ry 22 on a time-multiplexed basis. A multiplexor 1 8 cou- 
ples the output from light detector 10 to an analogue-to- 
digital converter 20 and the processing circuitry 22. The 
40 processing circuitry 22 looks for the minimum (45, Fig- 
ure 3) and maximum (46. Figure 3) values of the re- 
ceived signal over the monitored time period. From the 
maximum and minimum values, the processing circuitry 
can derive the peak-to-peak range of the time-varying 
45 portion of the light, this being the difference between the 
maximum and minimum values. The d.c. value of the 
light is equivalent to the minimum value 45. The 
processing can be perionmed by digital logic circuitry in 
the form of a FPGA, an ASIC or by software running on 
50 a microprocessor. The multiplexor 18 operates to se- 
quentially receive a signal from each of the light detec- 
tors 10. 

[0029] The light detection apparatus described above 
have eight, three and six light detecting devices 10, 10', 
55 10" respectively. However, it is possible to provide as 
few as two light detecting devices (provided that they 
are substantially equi-angulariy spaced about the axis 
8) or more than eight light detecting devices. However. 
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there should preferably be an even number of light de- 
tecting devices and it is preferable that they are equi* 
angularly spaced about a central vertical axis in order 
to provide the body or housing with rotational symmetry. 
It is appreciated that the desirability o1 rotational sym- 
metry diminishes as the number of light detecting devic- 
es provided increases. Each light detecting device, pref- 
erably, receives light over an incident beam angle in an 
in use horizontal plane calculated approximately by di- 
viding 360** by the number of detecting devices provid- 
ed. Again, the desirability of this preferred feature dimin- 
ishes as the number of light detecting devices increas- 
es. 

[0030] The light detecting devices 1 0. 1 0'. 1 0" will de- 
tect visible and infra-red light. It is. however, envisaged 
that separate detectors, preferably at each detector lo- 
cation, could be provided for visible and infra-red light 
in order to provide signals and stored readings which 
are more readily distinguished from those taken at other 
locations. It is also envisaged that the incoming visible 
light may be separated, with appropriate filters, into a 
number of distinguishable colours for reception by sep- 
arate detectors. This would be particularly effective if the 
fitters were to separate the incident visible light into red, 
blue and green light so that separate readings of each 
primary colour could be taken. Equally, the complemen- 
tary colours of magenta, yellow and cyan could be used 
as. indeed, could other sets of colours (not necessarily 
three in number) which would allow distinct signals to 
be detected and stored. This adds to the distinctiveness 
of any one signal or stored reading from another and 
assists with the ability of the apparatus to accurately dis- 
tinguish between readings taken at two distinct loca- 
tions. 

[0031] Figures 5A and 5B illustrate a conversion proc- 
ess perlomned by the light detection apparatus. Light re- 
ceived by a light detector 10 varies exponentially with 
distance from a constant source of fixed luminosity. 
Close to a light source, a small change in the position 
of the detector causes a large change in light measure- 
ments. However, when the detector is remote from a 
light source, a small change in the position of the detec- 
tor causes only a small change in light measurements. 
This exponential relationship makes linear comparisons 
difficult, as comparing light detector measurements with 
one another varies widely according to distance from a 
light source. Figure 5A shows how actual light intensity 
varies (vertical axis) with distance from a light source 
(horizontal axis). The processing circuitry 22 converts 
the actual light intensity measurement returned by a 
light detector 10 to a new value which varies more line- 
arly with distance from the source. This is a logarithmic 
type of conversion. This conversion can be performed 
by using a look-up table (Figure 5B) stored by the 
processing circuitry 22. The look-up table can be com- 
piled by inspecting the range of light values returned by 
a light detector as the detector is moved in equal steps 
from a light source. For simplicity, the actual light meas- 



urements returned by a light detector are converted to 
a value in the range 0..100, as shown in Figure 56. 
[0032] Figure 6 shows the steps perfonmed by light 
detection apparatus of Figure 4 to store measurements. 
5 Firstly, at step 270 the apparatus receives a waveform 
from a light detector 10 in the an'ay of detectors. It ex- 
tracts the measurements that it requires (step 272), as 
described above, and converts the dc measurement us- 
ing the look-up table before storing the measurements. 
10 This is repeated for each of the light detectors (step 
278). 

[0033] A process for matching two sets of light meas- 
urements, so as to determine whether the positions at 
which those measurements were made are the same, 
15 will now be described. Figure 7 shows two sets of read- 
ings returned by the light compass 17. Set 750 shows 
the readings for a first position of the cleaning device 
and 752 for a second position of • the cleaning device. 
The numbers correspond to the converted measure* 
20 ments returned by the light detectors in each of the eight 
directions around the cleaning device. Figure 8 shows 
the steps in the method of comparing two sets of light 
compass measurements. A difference is calculated be- 
tween the detector measurements for each detector di- 
25 rection, this difference being shown at 754 in Figure 7. 
A total difference between the two sets of readings (5 -i- 
10 + 0 + 0 + 0 + 5 + 0 + 0 = 20 in the example of Figure. 
7) is derived and then divided by the number of detectors 
(8 detectors in Figure 7) to derive an error metric. The 
30 light detector can individually consider the dc (natural 
light) and ac (artificial light) components of the received 
light in this manner. However, it is preferred not to con- 
vert the measurements of ac light using the look-up table 
as the measurements tend to be lower than dc meas- 
35 urements and the conversion would unduly distort them. 
The result of this comparison process is an error metric 
indicative of the similarity of the two sets of readings tak- 
en at the two positions. An error metric is derived for 
each possible orientation of the two sets of measure- 
40 ments (eight in all.) The reason for comparing the two 
sets of measurements in different orientations is be- 
cause although the two sets of measurements may have 
been taken while the vehicle was in the same position, 
the vehicle may not have been pointing in the same di- 
45 rection. By comparing the rneasurements in different ori- 
entations, a suitable match can be found under these 
conditions. 

[0034] The resulting set of error metrics can be 
weighted according to various criteria and finally com- 
50 pared with a threshold to decide whether a particular ori- 
entation of the two sets of measurements is good 
enough to represent a match. 
[0035] One particular application of light detection ap- 
paratus as described above is to help locate an autoh- 
55 omous vehicle, typically a robotic cleaning device such 
as a robotic vacuum cleaner, in a room by identifying 
when the light detected by the apparatus is the same or 
substantially the same as light previously detected by 
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the light apparatus. The information received from the 
light detection apparatus, in conjunction with informa- 
tion received from obstacle avoidance sensors, can 
then be used to navigate the autonomous vehicle 
around a room. 

[0036] Figure 9 shows a robotic, or autonomous, floor 
cleaning device in the form of a robotic vacuum cleaner 
100 comprising a main body or supporting chassis 102, 
two driven wheels 104, a brushbar housing 122. two re- 
chargeable batteries 161 and 162, a dust separating ap- 
paratus in the form of a dual cyclonic separator 152 of 
the type more fully described in EP-A-0042723, a user 
interface 144 and various sensors 202. 204. 206. 208. 
210. 220. 230. 240. 250 which will be more fully de- 
scribed. The light detection apparatus, or light compass 
17, is mounted on the upper face of the cleaning device 
1 00. In this p<feition, the light detection apparatus 1 7 has 
an unobstructed field-of-view around the cleaning de- 
vice. The detecting devices within the light detection ap- 
paratus are arranged as shown in Figure IE. with their 
field-of-view extending upwardly from the horizon in a 
vertical plane so that the detecting devices are not ob- 
structed by parts of the cleaning device. 
[0037] Figure 1 0 shows a control circuit for the clean- 
ing device of Figure 9. The circuit comprises two re- 
chargeable batteries 1 61 . 1 62, a battery and motor man- 
agement system 41 , a motor 50 for driving a suction fan. 
traction motors 43 for driving the left and right hand 
wheels 104 of the vacuum cleaner, a motor 28 for driving 
the brush bar of the vacuum cleaner and processing cir- 
cuitry 23, which includes a microprocessor and field pro- 
grammable gate arrays (FPGA). A user interface board 
29 provides a plurality of user switches 75 by which a 
user can control the cleaning device and a plurality of 
Indicator lamps 76 by which the cleaning device can in- 
dicate to the user. The user interiace board also couples 
to the light detector 1 7. as the upper face of the cleaning 
device provides the light detector with an unobstructed 
view of the environment. A communications bus 70 cou- 
ples the processing circuitry 23 to the battery and motor 
management system 41 and the user interface board 
29. Measurements from each of the light detection de- 
vices 10 within the light detection apparatus 17 are car- 
ried along bus 70 to processing circuitry 23 where all of 
the above described processing is perionned. The sets 
of light measurements are stored in memory 97 and the 
look-up table (Figure 5B) is stored in a non-volatile 
memory 96. Control software for performing the 
processing of the light measurements made by the light 
detection devices, for comparing the measurements 
and for controlling navigation of the cleaning device is 
stored in memory 96 for execution by processing circuit- 
ry 23. 

[0038] The robotic vacuum cleaner is also equipped 
with a plurality of infra-red transmitters 210a, 220. 226, 
230a and infra-red receivers 225. a plurality of ultrasonic 
transmitters 202a, 204a, 206a, 208a and ultrasonic re- 
ceivers 202b, 204b. 206b, 208b, threshold detectors 



(95, Fig. 10) for detecting the presence of a portable 
threshold locator placed, for example, at the entrance 
to a room or at the edge of a staircase and one or more 
pyroelectric or passive infra-red (PIR) detectors 240a. 
5 240b for detecting heat sources near to the cleaning de- 
vice, such as animals and fires. The four main ultrasonic 
receivers 202b. 204b. 206b. 208b face fonwards. rear- 
wards and to opposite sides of the robotic vacuum 
cleaner. The signals received by these receivers not on- 
to jy provide information representative of distance from a 
feature of the room or from an object In the room but the 
amplitude and width of the received signals vary accord- 
ing to the sensed size, shape and type of material of the 
object. 

15 [0039] Figures 11 A and. 11 B show what information 
the device receives from its sensore. These Figures 
show the cleaning device 100 in a room that contains 
the obstacles of a table 400 and sofa 402. The cleaning 
device measures, using Its light compass 17, light re- 
20 ceived from eight different directions (LI , L2, L3, L4, L5, 
L6. L7, L8). This combination of measurements has 
generally been found to be unique within a given room 
to within an area of several widths of the robotic device. 
The room In Figure 11 Is illuminated by a combination 
25 of natural light from a window 702 and an artificial source 
700. Light from the sources is reflected by objects 400, 
402 and walls of the room before it reaches the light 
compass 17 on the cleaning device. In addition to the 
light compass 17, the cleaning device also has the set 
30 of ultrasonic sensors 202, 204, 206, 208, shown located 
at the front, left, right and back of the cleaning device. 
Figure 118 shows the measurements that the ultrasonic 
sensors make. Each ultrasonic sensor provides a signal 
US1 , US2, US3, US4 which is indicative of the distance 
of objects from the cleaning device. A combination of 
the light compass data LI ..L8 and ultrasonic sensor da- 
ta US1..US4 allows the cleaning devk:e to uniquely 
Identify its position within the room. 
[0040] Figures 1 2 and 1 3 illustrate one method of op- 
erating the robotic vacuum cleaner to clean a room. The 
method causes the cleaner to traverse the room in a 
generally spiralling manner. The cleaner is. typically, 
placed alongside a wall or freely in the room (position 
W. Fig. 12). Firstly, it finds a room feature (step 300; A. 
45 Fig. 1 2). Preferably this is a wall of the room or a major 
object or feature in the room. Once it has found a room 
feature, the cleaning device then moves forwardly along 
the edge of the room. This period is called the "perimeter 
scan", as the machine follows the perimeter of the room 
50 as closely as possible, the machine keeping the wall (or 
other obstacle) close to the left-hand side of the ma- 
chine. This is shown as points A-H in Fig. 12). The ma- 
chine keeps the wall close to the left-hand side of the 
machine as this is the side from which the cleaner head 
55 1 22 protrud s. The various sensors on the cleaner de- 
tect obstacles in the room and other room features, such 
as comers of a room and fireplaces, and the processing 
circuitry 23 navigates the robotic vacuum cleaner in or- 



35 



40 



6 



11 



EP1 149 332 B1 



12 



der to avoid any such obstacles and to change direction 
when a feature of a room is reached. At each change of . 
direction caused by reaching a feature of the room, the 
processing circuitry 23 stores information received from 
the light detector 17 and also from the four main ultra- 
sonic receivers 202b. 204b, 206b, 208b In memory 97. 
This is the information shown in Figures 11 A, 11 B. 
These points are called "way points" (B, C. D.. Fig. 12). 
While the described embodiment uses readings from a 
light detector 17 and ultrasonic sensors, readings from 
other sensors can be used. The processing circuitry 
may also store information on the direction in which the 
cleaner turns at each change of direction. Each time a 
way point is reached the cleaner monitors the Informa- 
tion received from the light detector 17 and the four ul- 
trasonic receivers 202b. 204b, 206b. 208b and com- 
pares this with way point information previously stored 
in memory 97 (step 304). When the robotic vacuum 
cleaner reaches a position in which the information re- 
ceived from the light detector 17 and the four ultrasonic 
receivers 202b, 204b. 206b, 208b Is the same or sub- 
stantially the same as infomnation previously stored (po- 
sition I is the same as position B in Fig. 12) the process- 
ing circuitry 23 determines that the robotic vacuum 
cleaner has completed one traverse, or circuit, around 
the room (step 306) and is programmed to cause the 
robotic vacuum cleaner to step inwards by substantially 
one cleaner width. The cleaning device takes the new 
waypoint 1*. for use in matching at the end of the second 
circuit, rotates 90® to the right, and begins a second cir- 
cuit. The processing circuitry 23 continues to store way 
point information and compares the information re- 
ceived from the light detector 17 and the four main re- 
ceivers 202b, 204b, 206b, 208b with previously stored 
information (step 308). At T, the cleaning device match- 
es the two sets of light measurements at position T with 
position I' and moves inwardly again. The cleaner 
progresses around the room in a generally inwardly spi- 
ralling manner. 

[0041] If the robotic vacuum cleaner is initially placed 
in the middle of the room. It will travel until it finds a wall 
or obstacle. If it finds a wall it will then follow the path 
described above, if it finds a feature (such as a central 
fireplace) or an obstacle in the centre of the room, it will 
complete a circuit around that feature or obstacle and 
then follow a generally outwardly spiral path. 
[0042] The above embodiment is given by way of ex- 
ample and various modifications will be apparent to per- 
sons skilled in the art without departing from the scope 
of the invention defined in the appended claims. For ex- 
ample, as it is preferable to detect light received from at 
least eight compass points around the light detection ap- 
paratus, it would be possible, for example, to use two 
separate arrays each of four light detecting devices 
equi-angularly spaced about a central axis and to angu- 
larly offset one array relative to the other. Similarly, dif- 
ferent numbers of light detecting devices can be provid- 
ed by stacking arrays of appropriate numbers of detec- 



tors. In a further modification falling within the scope of 
the invention, arrays of light detectors can be provided 
so that a first array receives incident light up to a first 
angle a to the horizontal (say 60**), and a second array 
5 receives incident light between the first angle and a sec- 
ond angle b (perhaps 80°) to the horizontal. This type 
of arrangement is illustrated schematically in Figure 14. 



10 Claims 

1. Light detection apparatus for determining the loca- 
tion of a body within an area, the apparatus com- 
prising: 
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- at least two light detecting devices for mounting 
on the body and capable of receiving light from 
the environment in which the body is located, 
the devices being located at respective detect- 
ing points which are angularly spaced about a 
vertical axis, 

means for supplying information representative 
of the levels of at least two different light types 
received at each detecting point, and 
means for comparing information received from 
the light detection apparatus with information 
previously received from the light detection ap- 
paratus and stored in a memory so as to identify 
when the light detected by the light detection 
apparatus is the same or substantially the same 
as light previously detected by the light detec- 
tion apparatus. 

2. Light detection apparatus as claimed in claim 1 
wherein the light types are ambient light, incandes- 
cent light and/or fluorescent light. 

3. Light detection apparatus as claimed in claim 1 
wherein the information supplying means filters the 
signal from the light detecting devices to derive in- 
formation about the different light types. 

4. Light detection apparatus as claimed in claim 1 , 
wherein the information supplying means digitises 
the signal from the light detecting device over a time 
period, monitors the digitised signal to derive a min- 
imum and maximum value of the signal and uses 
these values to derive information indicative of dc 
and time-varying light types. 

5. Light detection apparatus as claimed in claim 1 
wherein the light types are colours of tight. 

6. Light detection apparatus as claimed in claim 5 
wherein the colours are: red, blu and green or ma- 
genta, yellow and cyan. 

7. Light detection apparatus as claimed in claim 5 or 
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6, wherein visible light is separated into a plurality 
of colours, each colour being detected by a sepa- 
rate detector. 

8. Light detection apparatus as claimed in claim 1 . 
comprising separate detectors for detecting visible 
and infra-red light. 

9. Light detection apparatus as claimed in any one of 
the preceding claims, wherein the points at which 
light Is received are spaced equl-angularly about 
the vertical axis. 

10. Light detection apparatus as claimed in any one of 
the preceding claims wherein the light detecting de- 
vices are all supported in a common plane. 

1 1 . Light detection apparatus as claimed In any preced- 
ing claim wherein the light detecting devices receive 
light over an incident beam angle in a vertical plane 
extending upwardly from the horizon. 

12. Light detection apparatus as claimed in any one of 
the preceding claims, wherein each light detecting 
device receives light over, or approximately over, an 
incident beam angle in a first plane perpendicular 
to the vertical axis calculated by dividing 360** by 
the number of light detecting devices provided. 

13. Light detection apparatus as claimed in any one of 
the preceding claims wherein a shield member is 
positioned between adjacent ones of the light de- 
tecting devices. 

14. Light detection apparatus as claimed in any one of 
the preceding claims, wherein the light detecting 
devices make up a CCD array. 

15. Light detection apparatus as claimed in any one of 
the preceding claims, wherein the light detecting 
devices are supported within a housing for mount- 
ing on the body. 

16. An autonomous vehicle comprising power operated 
means for moving the vehicle around an area and 
a navigation system for identifying the location of 
the vehicle, the navigation system including the light 
detection apparatus according to any one of the 
preceding claims for allowing the vehicle to deter- 
mine when it has retumed to a similar position in the 50 
area. 

17. An autonomous vehicle as claimed in claim 16, 
wherein the vertical axis of the light detection appa- 
ratus is located centrally of the vehicle. 55 

18. An autonomous vehicle as claimed in claim 16 or 
1 7, wher In the light detection apparatus is support- 



ed on an uppermost part of the body. 

19. An autonomous vehicle as claimed in any one of 
claims 16 to 18, In the form of a robotic cleaning 

5 device. 

20. An autonomous vehicle as claimed In claim 19, in 
the form of a robotic vacuum cleaner. 

10 21 . A nriethod of determining the location of a body with- 
in an area comprising: 
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using at least two light detecting devices 
mounted on the body to receive light from the 
environment in which the body Is located, the 
devices being located at respective detecting 
points which are angularly spaced about a ver- 
tical axis, 

deriving Information representative of the lev- 
els of at least two different light types received 
at each detecting point, and 
comparing infomnation received from the light 
detection apparatus with inf ornnation previously 
received from the light detection apparatus and 
stored in a memory so as to identify when the 
light detected by the light detection apparatus 
Is the same or substantially the same as light 
previously detected by the light detection appa- 
ratus. 

22. An autonomous floor cleaning device for cleaning a 
floor area comprising: 

power operated means for moving the vehicle 
around the floor area and a navigation system 
for identifying the location of the vehicle and for 
controlling movement of the cleaning device, 
wherein the navigation system includes a light 
detection apparatus comprising: 

at least two light detecting devices mounted on 
the body and capable of receiving light from the 
environment in which the cleaning device is lo- 
cated, the detecting devices being located at 
respective light detecting points which are an- 
gulariy spaced about a vertical axis, 
means for supplying information representative 
of the levels of at least two different types of 
light detected at each detecting point, and 
means for comparing inf onmatlon received from 
the light detection apparatus with information 
previously received from the light detection ap- 
paratus and stored In a memory so as to Identify 
when the light detected by the light detection 
apparatus is the same or substantially the same 
as light previously detected by the light detec- 
tion apparatus, indicative of the cleaning device 
returning to a similar position in the area. 
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23. An autonomous floor cleaning device as claimed in 
claim 22 wherein the navigation system Is arranged 
to cause the cleaning device to pert onm a spiralling 
pattern of covering the floor area and an indication 
from the light detection apparatus that the cleaning 
device has returned to a similar position in the area 
causes the cleaning device to move Inwardly or out- 
wardly to begin another circuit of the floor area. 

24. An autonomous floor cleaning device as claimed in 
claim 22 or 23, wherein the vertical axis of the light 
detection apparatus is located centrally of the vehi- 
cle. 

25. An autonomous floor cleaning device as claimed in 
any one of claims 22 to 24, wherein the light detec- 
tion apparatus Is supported on an uppenmost part 
of the body. 

26. An autonomous floor cleaning device as claimed in 
any one of claims 22 to 25 wherein the means for 
supplying information supplies Information repre- 
sentative of at least two different light types re- 
ceived at each detecting point. 

27. An autonomous floor cleaning device as claimed in 
any one of claims 22 to 26, In the form of a robotic 
vacuum cleaner. 

28. A method of operating an autonomous floor clean- 
ing device to clean a floor area, the cleaning device 
comprising power operated means for moving the 
vehicle around the floor area and a navigation sys- 
tem for identifying the location of the vehicle and for 
controlling movement of the cleaning device and 
wherein the navigation system includes a light de- 
tection apparatus, 

the method comprising: 

- using at least two light detecting devices 
mounted on the body to receive light from the 
environment in which the cleaning device Is lo- 
cated, the detecting devices being located at 
respective light detecting points which are an- 
gularly spaced about a vertical axis, 
deriving information representative of the lev- 
els of at least two different types of light detect- 
ed at each detecting point, and 

- comparing Information received from the light 
detection apparatus with information previously 
received from the light detection apparatus and 
stored in a memory so as to identify when the 
light detected by the light detection apparatus 
Is the same or substantially the same as tight 
previously detected by the light detection appa- 
ratus, indicative of the cleaning device return- 
ing to a similar position in th area. 



Patentanspruche 

1. Lichterfassungsvorrichtung fur das Emiitteln der 
Stelle eines Korpers innerhklb einer FIdche. wobei 
5 die Vorrichtung aufweist: 

mindestens zwei Lichteriassungsgerdte fur das 
Montieren am Kdrper, pnd die Licht aus der 
Umgebung, in der der korper angeordnet ist, 
10 empfangen konnen, wdpel die GerSte an ent- 

sprechenden Erfassurjgsstellen angeordnet 
sind, die winkelig um eine vertlkale Achse her- 
um beabstandet sind; 

eine Einrichtung fur daq Llefem einer Informa- 
15 tion, die fur die Niveau^ der mindestens zwel 

unterschiedlichen Llch^rten reprSsentativ ist, 
die an jeder Eriassung^telle empfangen wer- 
den; und j 
eine Einrichtung fur da^ Vergleichen der Infor- 
20 mation, die von der LIcHterf assungsvonichtung 

empfangen wird, mit d^ Information, die vortier 
von der Lichterfassurigsvorrichtung empfan- 
gen und in einem Spelcher gespelchert wurde, 
um so nachzuwelseip, wenn das von der 
25 Lichterfassungsvorrichtung erfaBte Licht das 

gleiche Oder im wes^itlichen das glelche ist 
wie das Licht. das vo[tier von der Lichterfas- 
sungsvorrichtung erfap wurde. 



30 2. 



Lichterfassungsvorrichtung nach Anspruch 1, bei 
der die Lichtarten Umgetiungslicht, Gluhlampen- 
licht und/oder Leuchtstofflampenlicht sind. 



3. 



35 



40 4. 



45 



50 



55 



Lichterfassungsvorrichtung nach Anspruch 1, bei 
der die Einrichtung fur dasjuefem einer Information 
das Signal von den Lichterlassungsgeraten filtert. 
um eine Information betrdffs der unterschiedlichen 
Lichtarten zu ertialten. j 

Lichterfassungsvorrichtunjg nach Anspruch 1, bei 
der die Einrichtung fur das! Lief em einer Information 
das Signal vom LIchterfkssungsgerdt Ober eIne 
Zeitdauer digitalisiert, dasdigitalisierte Signal Ober- 
wacht, um einen minimalen und maximaten Wert 
des Signals zu erhalten, und diese Werle verwen- 
det, um eine Information z^ erhalten, die auf Gleich- 
strom- und zeitvariable Lichtarten hinwetst. 

Lichteriassungsvorrichturg nach Anspmch 1, bei 
der die Lichtarten Farbenldes LIchtes sind. 

i 

Lichteriassungsvorrichtur^g nach Anspruch 5, bei 
der die Farben sind: rot, b au und grun Oder magen- 
ta, gelb und zyan. 

Lichteriassungsvorrichturig nach Anspruch 5 Oder 
6. bei der das sichtbare Licht in eine Vielzahl von 
Farben getrennt wIrd, wo^ei jede Farbe von einer 
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